5 5
1 0 3000 10000 5000 3 7000 1 9999 2
1 2 3000 1 5000 3 7000 10000 9999 0
